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Abstract 



We discuss the quantum mechanics of a particle in a magnetic field 
^\f ' when its position x'' is restricted to a periodic lattice, while its mo- 

mentum pf^ is restricted to a periodic dual lattice. Through these con- 
siderations we define non-commutative geometry on the lattice. This 
leads to a deformation of the algebra of functions on the lattice, such 
that their product involves a "diamond" product, which becomes the 
star product in the continuum limit. We apply these results to con- 
struct non-commutative U(l) and U(M) gauge theories, and show that 
they are equivalent to a pure U(iVM) matrix theory, where N'^ is the 
ntimber of lattice points. 
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1 Introduction and results 

Recently non-commutative geometry has found applications in string and 
M-theory in the S-field background |l|10]. The non-commutative geometry 
in question is described by a deformation of the ordinary algebra of functions 
/ (x) g (x) on R'^ into a non-commutative albeit associative algebra, with a 
star product [0] 



/(x)*5(x) = exp(V'^ — — )/(.)5(y) 



(1) 

y=x 



9^'^ is given in terms of a constant background B-field that has even rank d 

ef"" = - (2Tra'? i -^B -^] . (2) 

^ ' \g + 2TTa'B g-l-Ka'Bj ^ ' 

In the limit a' — > and g^^ ~ (a') , string theory is correctly represented 
by non-commutative gauge theory, with 6^^'^ = {B~^) . Effectively this is 
the large B limit. The indices /x label a Euclidean spaceQ /i = 1, • • • , d. The 
star product is related to the Moyal bracket 0|0[1]||6|- When this product 
is used instead of the ordinary product of functions in a gauge theory, the 
resulting non-commutative gauge theory represents string theory in a large 
B^y limit, including the non-perturbative effects of the background B-field 

In order to further analyze non-commutative gauge theory, a cutoff ver- 
sion would be useful. With this in mind we define non-commutative gauge 
theory on a discrete periodic lattice that has two parameters: the period- 
icity characterized by a length L and the lattice spacing a. The ratio of 
these is the number of steps n = L/a in each direction labelled by jjl. In 
effect, this lattice is the d-dimensional discretized torus T in d-dimensions, 
with n steps in every direction, which we will denote by (r„) . There are 
altogether n lattice points on the discrete torus. A less uniform lattice 
would have different number of steps in the various directions /U, such that 
the total number of lattice points would be 11 ^m) instead of n . In most of 

^In the string theory derivation, these dimensions correspond to the EucUdean dimen- 
sions of a D-brane along which the string background field B^i, does not vanish. The field 
Bfj^u can also be thought of as a constant magnetic field with a potential A^ = ^x'' Bv^^, 
interacting with charged points x'^ (r) at the end of a string. However, taken as an in- 
dependent starting point, there does not seem to be any problem in allowing one of the 
dimensions to be timelike. Our discussion does not change if the space is purely Euclidean 
or Minkowski. 



the paper we will concentrate on the uniform lattice for simplicity, but we 
will also discuss some interesting aspects of a non-uniform lattice in which 
the number of lattice points is not the same in every direction, but are taken 
equal in pairs, such that ni for both fi = 1,2, and n2 for both /i = 3, 4, etc. 
By identifying 

N = nin2 ■ ■ ■ na/2, (3) 

(d is even) we see that the positions x^ live on the A^^ points of the periodic 
lattice (Tn) ■ The gauge fields A^ (x) or other functions on the lattice are 
defined only these A^^ spacetime points. 

We then construct a "diamond product" which is a lattice version of the 
star product. We will be guided by a previous construction that introduced 
the discrete Moyal bracket ||7[ as a cutoff version of the Moyal bracket with a 
different application in mind P]-[17|. The first step is to provide an explicit 



map Aj (x) from the iV^ lattice points x'^ to a A^ x A^ matrix that has A^^ 
entries. Then any function / (x^) defined on the A^^ lattice points can be 
rewritten in terms of a matrix / with x-independent matrix elements //, 
/, J = 1, 2, • • • , A^, as follows (matrices are denoted by the hat symbol) 

1 



f{x) = i^Tr{A{x)f), //= Y. ^i(^)fi^)- (4) 



The properties of the map AJ (x) are obtained by studying the quantum 
mechanics of particles in a constant magnetic field Bfj^^y, such that the particle 
positions x'^ are at the n lattice points on (T„) , while their momenta p^ 
{d/dx^ in continuum) are on n'^ points on the dual lattice. The dual lattice 

[Tn] is similar to (T^) but its lattice spacing is measured in terms of 
momentum units. Then the map is given by 

^/(^) = ^ E e-^-[exp(ip.X)]/ (5) 

where [exp [ip ■ X)]^ is a matrix that will be given explicitly. Roughly, this 
map is the matrix elements of a delta function 5^'^' {X — x) with X^ non- 
commutative operators and x'^ defined only on the periodic lattice. The 
map contains all the information about non-commutative geometry on the 
periodic lattice. Using this map and the definitions in (Q), the diamond 
product is constructed as follows 0] 

f{x)og{x) = ^Tr[A{x)fg), (6) 



= ^ E /(y)5(^)exp(2ii?^'^(x,,-y^)(x,-z,)). 

It is physically interesting to note that the sums in the diamond product are 
weighted by exponentials of the flux that passes through the area defined 
by the three lattice points x,y,z. We will show that the diamond product 
reduces to the star product (|l]) in the continuum limit. In this way the 
diamond (or star) product is explicitly related to ordinary matrix product 

Using this formulation we show that the non-commutative U(l) gauge 
theory on the periodic lattice can be rewritten as a U(A^) pure matrix theory 
where all spacetime positions x^ have been converted to matrix elements by 
using the map. The non-Abelian U(M) non-commutative gauge theory on 
the lattice can also be discussed in the same non-commutative formalism by 
generalizing to a U(A^Af ) matrix theory. 

The U (M) non-commutative gauge theory action on the periodic lat- 
tice is constructed by using the diamond product Af^ (x) o Ay (x) whenever 
gauge fields need to be multiplied with each other, and by substituting the 
derivative d^j^Ay (x) by a suitable lattice version, but otherwise keeping the 
same general form of the Yang-Mills action. By using the map Aj (x) the 
U(M) lattice action is rewritten in the following pure matrix version 

5=^ E {F,A^))'io{F,y{x))l, = -\Tr{[a,,ayf), (7) 

where the x^-independent a^ is an NM x NM matrix related to the M x M 
gauge field {A^ {x)Y iii ^ way that will be indicated. 

It is possible to interpret the non-Abelian U(M) theory in d -dimensions 
as an Abelian U(l) theory in d + 2 dimensions. This comes about by consid- 
ering a non-uniform lattice as described above. Then the U(l) Abelian 
theory in d dimensions is described by a U(A^) pure matrix theory (0) 
with A^ = nin2 ■■■ 11(1/2, whereas the non-Abelian U(M) theory in d di- 
mensions can be regarded as a U(l) theory with two more non-commutative 
discretized dimensions, with lattice steps n(rf_|_2)/2 = M, so that NM = 
nin2 ■ ■ ■ n.rf/2^(d+2)/2- Thus, in the \J{NM) matrix theory (0), A" = nin2 • • • , n^/2 
relates to space and M = nu_^2)l2 relates to two more non-commutative dis- 
crete dimensions that replace the internal space. 

The form of the action ^ could be related to the reduced models of 
gauge theories |18||, or more precisely, to the fully reduced Matrix theory 



version written in the form Tr ([Xfj_,X,^] j [11|. However, in the present 
version, the physical meaning of the matrix is quite different. Namely, the 
space-time interpretation is obtained via the map Aj (x) related to the factor 
N = nin2- ■ ■ , rill 12, ^^id the internal symmetry information is in the factor 
M, which are different than the spacetime/internal symmetry interpreta- 
tion of the reduced models. Thus the existing computational technology of 
reduced models and matrix models could be adapted to the current prob- 
lem provided one takes care of the physical interpretation via the map (0) 



and the meaning of N,M. Some recent computations in |19]|2C] also seem 
to be related to our observations, but with a somewhat different spacetime 
interpretation. 

The organization of this paper is as follows: First we discuss the quantum 
mechanics of particles in a lattice in a magnetic field and show how to derive 
non-commutative geometry on the lattice from such considerations. This 
leads directly to an explicit expression for the map Aj (x) . We apply these 
results to the non-commutative U(l) and U(M) gauge theories on the lattice, 
and show that they are equivalent to a pure \J{NM) matrix theory, as in 

(0). 

The larger project of studying non-commutative gauge theories in this 
cutoff version should be worthwhile, but it is not pursued in the current 
paper. 

2 Non- commutative geometry on the lattice 

It is well known that the quantum mechanics of a particle in a constant 
magnetic field iJ^jy produces non-commutative momenta |Q [Kfj,,K^] = 
iB^^. In order to map this problem to the string theory setting we define 
"coordinates" X^ = {B~^) K'^ which satisfy the commutation rules of 



non-commutative geometry [|1|||2[ 

[X^',X''] =i[B-'r =i6^'\ (8) 



,-l^^"' 



For simplicity, we begin the discussion of the lattice version of this setup for 
the special form of B^'^ that is block diagonal, with 2x2 blocks along the 
diagonal, each of them proportional to the Pauli matrix ia2 with various 
proportionality constants, and zero entries otherwise (it is always possible 
to rotate B'^'^ into such a basis). At the end we generalize to an arbitrary 
form of B^'^. For the special form of 6'^'^ non-commutativity occurs in pairs 



of coordinates 



I 



B 



12 



I 



X\X^ =^, X\X' =1^, ••• (9) 



B 



34 



There does not seem to be anything special about a distinction between 
timehke or spacehke coordinates since ah signs may be absorbed into a 
redefinition of B^^. We wiU first discuss the pair (X^, X^) and later include 
all the X^. We will then follow the construction of the 2D diamond product 
in whose discussion we generalize to higher dimensions. 

2.1 Two-torus 

Since X^,X^ do not commute, they cannot be diagonalized simultaneously. 
Consider diagonalizing X^. In the continuum the eigenvalues are on the real 
line. Consider a periodic lattice, with period L and lattice spacing a in the 
X^ direction. The eigenstates of X^ are labelled as | ji >, j'l = 0, 1, • • • , n — 1, 
with n = L/a, and the eigenvalues of X^ are restricted to the discrete set 
x^ = aji. Furthermore there is a periodicity condition 

X^\h >= aji\ji >, lii + n >= Iji >, (10) 

therefore the eigenvalues x^ take discrete values on the circle of perimeter L 

X =a(jimodn). (11) 

According to (^) the operator B12X2 acts like infinitesimal translations on 
the eigenspace of X^ . On the lattice only finite translations make sense. 
Taking the commutation rules (^) into account, the translation operator by 
one lattice unit is exp (iaBi2X'^) 



< ji I exp [iaX^Bi2) =< ji + 1|. (12) 

Its matrix elements take the form 

9j^=<n\e^{^aX^B,2)\J[>=S^Zan (13) 



Including the periodicity condition, g- ^ becomes the well known circular 
matrix that has also a non-trivial entry in location Qn-i = 1 



/ 1 

1 

: 

: ■•• 

VI ••• 



••• 0\ 

■•• 

■•• 1 

/ 



(14) 



ki units of translation along X^ is obtained by taking ki powers of g 



exp iikiaX B 



12 



a 



31 



(15) 



Due to periodicity, n units of translation must give the same state. Indeed 
this is reflected in the property of the circular matrix g 



9" 



(16) 



Similarly we consider diagonalizing X^ on a periodic lattice with peri- 
odicity L and lattice spacing a in the X'^ direction such that an = L. The 
eigenstates |J2 > are associated with the eigenvalues a(J2modn). In the 
eigenspace of X'^ the translation operator by one unit is exp {^—iaX^Bi2) 
and it has similar properties to g. However, acting on the eigenspace of X^ 
defined in (|lO|), this operator is a diagonal matrix 



h 



j'^ =< jil exp (-iaX^Bio}j \j[ >= 5/} e-^^^'^"^"'^")'^'^^^ 



(17) 



Taking into account the periodicity of the lattice in the X'^ direction, n 
powers of h should be the identity operator for any state. This requires 



a^Bu 



2TTb 



12 



n 



(18) 



where bi2 is an integer. Therefore the magnetic flux a?Bi2 passing through 
a lattice unit surface a? in the 1-2 plane is quantized as 612 units of 27r/n. 
It is convenient to deflne to as the n-th root of the identity 



ijj 



exp i—ia -B12) = e 



■■ 2^''12 



UO 



1. 



(19) 



The matrix elements of h can then be written in the form 



/ 1 

uj 








\ 



u;2 



V 







to 





n— 1 



(20) 



If one diagonahzes the matrix g, the result must be the matrix h since the 
roles of X^jX"^ can be reversed. Indeed, one can find the explicit unitary 
transformation 



1 



9 



UhW, f// = ^U' 



,3] 



(211 



'n 



The unitary matrix U also satisfies the periodicity property under j -^ 
j + n thanks to the fact that uj is the n-th root of unity. The commutation 
property of these matrices is well known 



gh = hguj. 



(22) 



They follow from the non-commutative properties of the coordinates [X^, X^] 
i/Bi2 by using exp {(3X^) exp (aX^) = exp (aX^) exp (pX^) exp [pX^, aX^] 
Thus the matrices g, h capture the essence of the non-commutative geometry 
on the lattice. 

On the entire quantum space, whether X^ or X'^ is diagonal, the only 
operators that are meaningful are all the possible translations given by 
exp (ia (fc^X^ — k'^X^) B12) with ki, k2 integers modulo n. Their matrix el- 
ements are given by 



< ji I exp (ia [k X 



ex' 



B12) \j'i >-- 



UJ 



k^k2/2 



(hk2gkM 



= iVkik2)jl 

(23) 

where we have used the formula exp (A + B) = exp A exp B exp (— [A, B] /2) 
on the left hand side and then evaluated the matrix elements. 

It is useful to define a momentum lattice given by p^ = ak^B^^ where 
the lattice distance is measured by aBi2 and the integers ki , /c2 are defined 
modulo n. 



pi = —aBi2 {k2modn) , p2 = aBi2 (fcimodn) 



(24) 



This lattice is the dual lattice to the position lattice, its steps are measured 
in units of momentum. Then the full set of n^ translation operators take a 



more suggestive form of a plane wave operator, or "vertex operator" , whose 
matrix elements are {vpt^)j\ 

exp {ip^X^') -^ Vp = h^^g^^uj^^''^/^ . (25) 

These translations are the only meaningful operators that need to be con- 
sidered for the quantum mechanics of the particle on the non-commutative 
discrete torus. They have the well known property that under matrix mul- 
tiplication they form a group algebra 

■Op7)p, = {)p_^p, uj^h'"'''i^'^'A (26) 

("'^ (^1^2 - k^k'S^ (27) 

which is derived by using g°'h}' = hf'g"'(jj"'^. 

One final remark is in order: To avoid confusion, one should not think 
of h, g as being obtained by exponentiating matrices X^, X'^ that are nx n 
matrices. This is not how we presented them. Rather, we have evaluated the 
matrix elements of exponentials of the operators X^, X'^ and obtained finite 
n X n matrices, because we used only a discrete set of states that represent 
the n lattice points. We argued that only exponentials of operators X^, 
X"^ that correspond to finite lattice translations are needed to discuss the 
lattice. These exponentials clearly are finite n x n matrices on the lattice, 
as we have seen. For discussing the lattice, only discrete powers of the 
same exponentials are used, while other functions of the operators X^, X"^ 
are never needed. Thus, while X^, X"^ are opearators acting on an infinite 
Hilbert space, only a finite set of that space comes into play thanks to the 
fact that only the exponentials of X^, X"^ enter in the lattice theory. The 
infinite space becomes relevant when the lattice spacing goes to zero or n 
goes to infinity. If one wishes, one may define nx n matrices X^, X^ as the 
logarithms of the matrices h, g but these should not be identified with the 
operators X^, X'^. Obviously the commutation rules in eq.(9) are true for 
the operators X^, X^ but not true for the matrices X^, X'^. As n goes to 
infinity X'^, X"^ would approach the matrix elements of the operators X^^ 
X\ 

2.2 d- dimensions 

Now we generalize the previous section to d-dimensions. Consider any other 
pair in the set of non-commuting operators, such as X'^^X'^. The story is 



the same as in the previous section. The eigenspace of the operator X^ is 
labeUed by Ijsmodn >, and the eigenvalues are x^ = a(J3modn). The set 
of all operators that need to be considered are exp {^ip^X^ + ip4^X'^) with 

P3 = — ai?34 (k modnj , p4 = aB^^ ik modnj , (28) 

and with a quantization rule for the flux 

a^B34 = , 634 = integer, (29) 

n 

that leads to a phase uj^^^ 

0^34 = exp [-ia^B^^i = e"*^^ , {uj^^T = 1- (30) 

The corresponding translation matrices /i34,534 satisfy 534 /134 = h^iQM^'ii 
and they lead to the group algebra ( p6[ ) with u;34, k^, k^ inserted instead of 

The combined non-commutative geometry for all the operators can be 
treated by taking a direct product of the eigenspaces of X^, X^, X^, • • • , X'^~^ 

Iji, J3, • • • , Jd-i >, X2i~^i = a (j2i-imodn) . (31) 

The remaining operators X2, X4, • • • , X^ cannot be simultaneously diagonal- 
ized with the above. But in the space in which they are diagonal (obtained 
by applying the transformation U in (pi|)) these X2i have eigenvalues that 
are similar to those above 3:21 = a (J2jmod n) . 

The flux is quantized because of the periodicity of the lattice 

a^Bni, = —, hav = integer (32) 

n 

uj^y = exp y-ia^B^^^ , (w^j.)" = 1, (33) 

and the momentum lattice is defined by 

p,, = ak^B,^ = k-"^^, p^ G (f^Y (34) 

The set of all possible lattice translations exp [iJ2a=lP^J,■^'^) 1 which is sim- 
ilar to a "vertex operator" in string theory, has the matrix elements 

< Ji , J3, • • • , Jd-i I exp i ^ p^X^" \j[ , J3, • • • , j'd_i > (35) 

\iJ3'"^d-l ,^ s3{ I- \fd-l /oc\ 

j^...j^_^ = (^PW2)jl ■ ■ ■ {^Pd^ipJj,_, (36) 



m 
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In matrix notation, the set of all translation operators takes the direct prod- 
uct form 

Vp = Vp^p2 (^ Vp^p^ (8) • • • "Vptj.iPd- (37) 

The matrices Vp satisfy the group algebra 

VpVp, = Vj,^p, exp (^-i^k^kl) (38) 

= Vp+p^expl^-'-e^^-'p^p',^ (39) 

which follows from (|2^). Under tracing one gets a Kronecker delta function 

TrVp = N5p^,o, Tr {VpVp,) = N 5p^,_p>^. (40) 

The relation (^8|) looks formally the same as the continuum, but in the 
present case it takes into account the momentum lattice [Tn) by having dis- 
crete momenta p^, and the position lattice (T„) by taking discrete eigenval- 

/. N J' 

ues Xf^ . Only half of the x^ label the matrix elements of the matrices ( Vp 1 

where J is a label for the direct product space J = (j'l, ja, J5, • • • ,jd-i) ■ For 
the more general lattice the rank of these matrices is A^ = nin2- ■ ■ n^/2- 
Both the position and momentum lattices are periodic and this is manifest 
in the expression (|37|) for Vp. 

Although this result was derived by taking a block diagonal 9^^, it is 
easy to generalize. The final result ( p8[ ) is valid for the general quantized 
antisymmetric matrix b^^, or general quantized Op^u 

o,. = ^{b,.r'. (41) 

2.3 Map fA(x)j from position lattice to matrix 

/. N J' 

Consider the Fourier transform of the matrix [Vp] that represents all 
possible translations on the lattice 

^(^))j ^ E Wj n^' ^Me(T„)' (42) 

pe(t„)' 

= ^ E (e-''(^-^'^));' . (43) 

11 



The inverse transform is (recall N = n '"^ or nin2 • ■ ■ ?i-d/2) 

W, = Y. ('^W). ^^^. pH^") (i^) 

These finite Fourier transforms are defined with both positions and momenta 
taken on lattices, and follow from the completeness and orthogonality prop- 
erties of the periodic lattice functions fp (x) 

/.(x) = ^^2^, ,^.(T„)^x'^E(T„)^ (45) 

which are given by 

pip-x p—ip-x' pip-x p—ip'-x 

PG(T„)" x&iTnf 

These are verified by performing finite sums, e.g. the sum over p^ = — ^2 ^ ^^ 
gives 



n— 1 



k2=0 

= E - (^''-'A = ^ . ./ = Sjy. (48) 

/C2=U 

The numerator is always zero since w" = 1, but the denominator also van- 
ishes provided ji — j[ = 0, thus 6jj' is the correct answer. Likewise, in the 

definition of (A (x)j , by concentrating on any one of the sums over pf^, 

e.g. p^ = — A:2 ^^^" , using ( |37| , p3| ), one finds 



n-l 



X;ft'»..S'=''%xp(,:5^i,fc,) (48) 

fc2=i i-hiuur' 

The numerator is proportional to 1 since /i" = 1, and it vanishes by using 
a;"2 = 1 when ki is even (there is a further sum over ki). So, the result of 

12 



the sum would be zero (for fixed even ki ) except for the fact that the matrix 
in the denominator also has one eigenvalue that vanishes. In fact, formally 

(A (x)j are the matrix elements of the delta function 6 {x^ — X^) , with 

non-commutative operators X^, and lattice points x^ E (r„) . 

Under matrix multiplication A (x) A (y) satisfies a closed algebra, and 
yields a Kronecker delta function upon tracing 

A(x)A(y))^' = ^ E (A(z))''e^^^^^(^-^'')(^^-^) (51) 

Tr[A{x)A{y)) = N 6^,y (52) 

rr(A(x)) = N^6,,o. (53) 

These are derived by using the group algebra (^) , thus 

A{x)A{y) = Y^ypV,'^^^^. (54) 

p,p' 

= ^y^+p,exp(--r^p,p:.j^^^^, (55) 

p,p' 

^ p-i{p^+p'^)z^, / j \ pipf'x^, pip'f'yt, 

using the orthogonality/completeness relations (E^) to perform the sum over 
Pfj_ one finds ip\\j. Also, using (|40|) or (|g) in (|5J) one derives (|52|) . 

2.4 Diamond product 

We may now define functions on the lattice, such as gauge fields A (x) . Since 
there are only A^'^ points on the lattice, these functions really consist of only 
N'^ numbers. Therefore, it makes sense to set up a map to a A^ x A^ matrix 

A J by using the map ( A (x) 1 



Aj'= E ^(^) (a(x)) , A (x) = AT-^Tr (A (x) i) . (56) 



All the information in A (x) on the A^^ lattice points is contained in the A^^ 
entries of Aj . The matrix A can be viewed as an operator acting on the 

13 



quantum Hilbert space of non-commutative geometry. To define products 
among the A^ it is natural to adopt the usual product of operators in quan- 
tum mechanics, which in this case, corresponds to ordinary matrix product 

lAfj^A,y] . Having defined the product, we introduce the diamond product 
in x^ space as the one that is equivalent to the matrix product via the map 

(H) 

iA^oA,){x) = iV-^Tr (A (x) i^i,) , (57) 

{A.A^y^ = Yl A,{x)oA,{x)[A{x)y^ (58) 

This expression can be rewritten purely in terms of A^ (x) by using the 
correspondence (56) and then using the formulas in (^, [5^ ) 



A^{x)oA,{x) = N-^ Y. Tr[A{x)A{y)A{z))A^{y)A,{z) 

= N-^ Y e2^^'"'(^''-^'^)(^-^-^''U^(y)A^(z) (59) 

It is physically interesting to note that the sums in the diamond product are 
weighted by exponentials of the flux that passes through the area defined 
by the three lattice points x, y, z. 

For the complete set of periodic functions fp (x) given in (^) it is inter- 
esting to note their matrix map according to ([5^) 






The result of applying the diamond product on them is 

exp(^p-x)^exp(V-x) ^ exp f- V^x) ^^^^^^^^^^^^(60) 



N N ^ \ 2 ''^'"J N 

fp{x)ofp>{x) = exp(^-V%p:,)/p+p,(x). (61) 

It is important to emphasize that all positions x^ and all momenta p^ are on 
their respective lattices with only A^^ allowed values for each. The form of 
this result has a complete parallel in the continuum limit when the positions 
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and momenta are continuous and the star product (|l|) is used instead of the 
diamond product ( ^9|) 



exp ( -e^'''^l^y ] e^^-^e'^ '^ 



y=x 



exp(--r%p:,) e^(P+P')- 



(62) 
(63) 



Since the plane waves e*^'^ form a complete set of functions in the continuum 
theory, this shows that the continuum limit of the diamond product is the 
star product given in (||). 

We have shown through ( p7[ ) that the diamond product {A^ o A^) (x) is 

equivalent to the finite N x N matrix product ( A^Ay j thanks to the map 

N J' 
A (x) 1 . Going over to the continuum corresponds to a particular large 

A^ limit (there are many possible large A^ limits since N = nin2- ■ ■ n^/2, 
and any of the factors could be large in independent ways). When all rii = 
n — > oo are large, the star product can be associated with the large A^ limit 
of the diamond product. Note that in taking the large n limit to reach the 
continuum, one must keep B^^i, = Inb^un/ (na) and the products an, and 
nb^u finite (the number of flux lines b^u per lattice plaquette goes to zero as 
the lattice distance vanishes). 



3 Discrete non- commutative gauge theory 

To construct a gauge theory we also need to define a lattice version of the 
derivative of fields, such as d^Ai, (x) . When x^ is on the lattice we will write 
symbolically d^Ai, (x) where (9^ is a discrete operation that we define. The 

r . . 1 J' 

simplest way is to define it in matrix space as a commutator —i P^,Ay 

with a fixed set of N x N matrices P^, and then map it to x-space using the 
map (|5^ 



d^^A^ (x) 

■ - . 1 J' 



N-^Tr 



P /Lt; -^u 



A(x; 



Y^ d,A,{x)[A{x)) 



(64) 
(65) 
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The important property of the definition is that this lattice derivative is 
distributive when the diamond product is used, 

df, {Ay (x) o Ax (x)) = (di^Ay (x)) o Ax (x) + A^ (x) o (^^.^a {x)) 

Furthermore, d^ is commutative d^dy = d^d^ if the matrices P^ commute 
with each other P^Py = PpP^. That is, one can immediately show 



d^ {d,Ax (x)) = d, (d^Ax (x)^ 

by using the definition ( p^ and matrix Jacobi identities. 



(66) 



3.1 Non-commutative U(l) gauge theory 

With these definitions we give the covariant derivative applied on any func- 
tion if) (x) defined on the periodic lattice 



D^ip (x) = d^i) (x) - iA^ (x) o V' (x) + 1-0 (x) o A^ (x) 



(67) 



Both the function and the covariant derivative transform covariantly under 
gauge transformations provided A^ (x) also transforms as follows 



5A^ (x) 



D^K (x) , 



(68) 

5ij){x) = lA (x) o ip (x) — iip (x) o A (x) , (69) 

6[bf,7P{x)) = iA{x)o(^D^,p{x))-i[D^iPix))oAix) (70) 



, J' 



Using the map ( A (x) j each one of these equations can be written in 

the equivalent matrix space for ^, A^. The covariant derivative becomes the 
matrix commutator 



D^ij (x) 



The transformation laws are 



i{Pf,. + Af,],7P 



5il) 



A,i, 



5A, 



(p^ + i^),A 



(71) 



(72) 



and the covariance can be checked explicitly by using matrix Jacobi identities 



-i(p^ + i^),^ 



A, 



-i(p^ + A^),i) 
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Next we can define the covariant field strength in position space and in 
matrix space as the commutator of the covariant derivatives, with the usual 
map relating the two 

F^Ax) = N-^Tr(F,,,A{x)) (73) 



.J' ^^ /. xJ' 



and 



(^/^Oj = ^ F^.(x) (a(x))^ (74) 



Fi,y {x) = -iD[^ o D^] = di^A^] (x) + A[^ o A^] (x) (75) 



J' 



J' 



where in the last line we have used the definition for the matrix a,, 



"fi 



{a^yj = {P, + A,y^ (77) 

that appears everywhere. The matrices P^^Ay appear everywhere only in 
the combination a^, therefore the theory is expressed only in terms of the 
matrix a^. 

The action for the pure U(l) non-commutative gauge theory is then 
written in either discrete position space or in matrix space 

•^ = 77?2 E F^Ax)oF^,{x) (78) 



4Ar2 



xG(T„)'' 



\ J2 Tr[F,,F,,)=-^Tr[a„d,f. (79) 

x&iT„)'' 



To derive the last line from the first line one can use the map (57) for the 
product Ff^i, o Ffj_i, and then use A^~^ J2x£It )'' (^) ~ 

Matter, including fermions, can be added naturally both in the lattice 
and the matrix formulation. The super symmetric version is also straight- 
forward. 

3.2 Non-commutative U(Af) gauge theory 

The U(M) gauge theory is naturally constructed by attaching indices on the 
gauge fields {A^ (2;))"^ with a, a' = 1, 2, • • • , M. Then the diamond product 
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is combined with matrix product (A^ (x) o A^ (x))"' ■ In the matrix version 
the matrix has the following indices Aj^ . This is equivalent to enlarging the 
direct product space J = {J1J3 • • • jd-i) to (jijs • • • jd-io-) ■ From the point 
of view of our discussion we can interpret the additional index a as arising 
from two extra non-commuting dimensions [Xd-\-i,Xii+2] = i {B~^)^^-^ ^^^ , 
with their eigenvalues on the lattice jd+i = a = 1, 2, • • • ,n(^_,_2)/2) where 
'^(d+2)/2 = -^- Then we can regard the U(M) non-commutative gauge the- 
ory in d dimensions, as a U(l) non-commutative gauge theory in d + 2 
dimensions. In the matrix version its action takes the form 



S = --Tr [df„d,Y (80) 

where now a^ is a NM x NM matrix given by 

K)ir=(4);«'+(4)~. (81) 



/ " \ /- \J'a' 

Since [Af^] is the most general matrix, {a^)j^ is also the most gen- 

f - \J' , 
eral NM x NM matrix. The form [P^] 5'^ that seems to be pulled out 

artificially serves only to distinguish between the space directions and the 
internal directions. 

If we take this point of view, the U(l) non-commutative gauge field may 
be labelled by A^{x^,a) where 0"i,cr2 are the extra coordinates that take 
values at the M^ lattice points in the (cri, CJ2) plane. This point of view was 
explored a long time ago in Q, where it was shown that the U(M) gauge 
transformations at finite M may also be regarded as discrete diffeomorphism 
transformations of the discrete torus. As discussed in ||^] these discrete area 
preserving transformations can be embedded in SL(2, Zm) ■ 

The action above is not yet a full d+2 dimensional gauge theory because 
two additional fields ^d+i {x^-, <?) and ^d+2 {x^^, 5) (or their matrix counter- 
parts dd+i and ad+2 ) are missing. However, if the original U(M) non- 
commutative gauge theory is enlarged by including two additional scalars 
in the adjoint representation of U (M) , then those two scalars could be 
interpreted as the extra space components of the gauge field in d + 2 dimen- 
sions, to complete it to a full U(l) non-commutative gauge theory in d + 2 
dimensions. 

As in the U(l) case, matter fields can be easily added and the theory 
can be super symmetrized. 
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4 Outlook 

In this paper we have discussed a discrete version of non-commutative ge- 
ometry that arises in string theory in the B field background. We have pre- 
sented a formaUsni that introduced the diamond product as a lattice version 
of the star product, and thus suggested a cutoff version of non-commutative 
gauge theory. 

One may ask what relation could one establish between our results and 
some other attempt at providing a non-commutative version of Wilson's 
lattice gauge theory formalism. In the same way that non-commutative 
gauge theory in the continuum can be recast as a usual gauge theory with 
an infinite number of high derivative terms Q, we suspect that our results 
can be rewritten as a complicated Wilsonian type lattice action. It would be 
interesting to compare the 't Hooft limits of ordinary and non-commutative 
Yang- Mills on the lattice and verify their equivalence as claimed in [22| for 
the continuum. 

The similarity to reduced models could be further explored. Wilson loop 
variables for non-commutative Yang- Mills have their counterparts in the re- 
duced Yang-Mills theory, but now the tracing must be done over both inter- 
nal and external matrix indices Ja. It would be interesting to understand 
the relevance of this formulation of Wilson loop variables in the extrapola- 
tion of the AdS/CFT correspondence in the presence of the background B 
field, as studied in [p3| . 

In our version one could analyze the theory at finite A^ which provides 
a cutoff. For a sufficiently small A^ the analysis can be done with the help 
of a computer. Also, since the action is very simple, analytic computations 
may not be out of reach. 

Acknowledgments: We thank O. Aharony, R. Corrado, E. Gimon, A. 
Hashimoto, N. Itzhaki and E. Witten for discussions. 
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